Rodriguez vô địch giải trẻ 2002 cùng đội U-20 Argentina; ở sân nhà, anh ghi được 4 bàn trong 7 trạn, ghi bàn đầu tiên và cuối cùng cho đội vô địch.

Anh có lần đầu tiên chơi đầy đủ một trận trong trận giao hữu gặp Nhật Bản vào năm 2003.Sau khi là thành viên của đội tuyển ở Confederations Cup 2005, Rodriguez được gọi vào đội tuyển ở World Cup 2006 bởi huấn luyện viên José Pekerman.Vào ngày 16 tháng 6, anh ghi 2 bàn trong chiến thắng 6-0 của Argentina trước Serbia và Montenegro ở vòng bảng.

Ở vòng 16 đội, Rodriguez ghi bàn thắng quyết định trong trận thắng 2-1 trước Mexico ở hiệp phụ.Anh thực hiện cú sút từ ngoài vòng 16m50 bằng chân trái sau khi khống chế bằng ngực đường chuyển của Juan Pablo Sorin ở phút 98[5].Và đó được bầu là bàn thắng đẹp nhất của giải đấu[6].

Sau khi Argentina thua trận tứ kết gặp đội tuyển Đức vào ngày 30 tháng 6 năm 2006, Rodriguez đấm vào lưng tuyển thủ Đức Bastian Schweinsteiger.FIFA phạt anh 5,000 franc Thụy Sĩ và treo giò anh 2 trận ở Copa América 2007 do hành vi bao lực[7].Tuy nhiên, sau một chấn thương nặng ở đầu gối trong trận giao hữu gặp Tây Ban Nha vào tháng 10 năm 2006, anh lỡ toàn bộ giải đấu khi huấn luyện viên đội tuyển Alfio Basile, người trước đó đã lựa chọn anh, cuối cùng phải loại anh ra vì không muốn mạo hiểm[8].

Rodriguez ghi bàn trong trận đầu tiên Diego Maradona nắm quyền ở đội tuyển, trong trận thắng 1-0 trước Scotland[9].

Bàn thắng quốc tế

Tính đến 9 tháng 7 năm 2015